Cost-Optimal External Planning
نویسندگان
چکیده
This paper considers strategies for external memory based optimal planning. An external breadth-first search exploration algorithm is devised that is guaranteed to find the costoptimal solution. We contribute a procedure for finding the upper bound on the locality of the search in planning graphs that dictates the number of layers that have to be kept to avoid re-openings. We also discuss an external variant of Enforced Hill Climbing. Using relaxed-plan heuristic without helpful-action pruning we have been able to perform large explorations on metric planning problems, providing better plan lengths than have been reported earlier. A novel approach to plan reconstruction in external setting with linear I/O complexity is proposed. We provide external exploration results on some recently proposed planning domains.
منابع مشابه
Cost-Optimal Planning with Constraints and Preferences in Large State Spaces
This paper deals with planning in the presence of constraints and preferences as proposed for the 5 International Planning Competition. State trajectory constraints are translated into LTL formulae and are compiled into Büchi automata in PDDL format. Preference constraints are compiled into numerical fluents. Values of these fluents are changed by grounded operator effects upon violation. We pr...
متن کاملOptimal production and marketing planning with geometric programming approach
One of the primary assumptions in most optimal pricing methods is that the production cost is a non-increasing function of lot-size. This assumption does not hold for many real-world applications since the cost of unit production may have non-increasing trend up to a certain level and then it starts to increase for many reasons such as an increase in wages, depreciation, etc. Moreover, the prod...
متن کاملOptimal Distributed Generation Planning in Radial Distribution Networks Considering Protection Coordination Limits
Distributed generation (DG) has been widely used in distribution network to reduce the energy losses, improve voltage profile and system reliability, etc. The location and capacity of DG units can influence on probability of protection mal-operation in distribution networks. In this paper, a novel model for DG planning is proposed to find the optimum DG location and sizing in radial distr...
متن کاملDirect Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کاملOptimal planning and design of a renewable energy based supply system for microgrids
Renewable energy sources are gradually being recognized as important options in supply side planning for microgrids. This paper focuses on the optimal design, planning, sizing and operation of a hybrid, renewable energy based microgrid with the goal of minimizing the lifecycle cost, while taking into account environmental emissions. Four different cases including a diesel-only, a fully renewabl...
متن کامل